MacMahon-type Identities for Signed Even Permutations
نویسنده
چکیده
MacMahon’s classic theorem states that the length and major index statistics are equidistributed on the symmetric group Sn. By defining natural analogues or generalizations of those statistics, similar equidistribution results have been obtained for the alternating group An by Regev and Roichman, for the hyperoctahedral group Bn by Adin, Brenti and Roichman, and for the group of even-signed permutations Dn by Biagioli. We prove analogues of MacMahon’s equidistribution theorem for the group of signed even permutations and for its subgroup of even-signed even permutations.
منابع مشابه
A maj-inv BIJECTION FOR C2 ≀ An
We give a bijective proof of the MacMahon-type equidistribution over the group of signed even permutations C2 ≀ An that was stated in [Bernstein. Electron. J. Combin. 11 (2004) 83]. This is done by generalizing the bijection that was introduced in the bijective proof of the equidistribution over the alternating group An in [Bernstein and Regev. Sém. Lothar. Combin. 53 (2005) B53b].
متن کاملSigned Words and Permutations II; The Euler-Mahonian Polynomials
As for the symmetric group of ordinary permutations there is also a statistical study of the group of signed permutations, that consists of calculating multivariable generating functions for this group by statistics involving record values and the length function. Two approaches are here systematically explored, using the flag-major index on the one hand, and the flag-inversion number on the ot...
متن کاملSTATISTICAL DISTRIBUTIONS ON WORDS AND q-CALCULUS ON PERMUTATIONS
As for the symmetric group of ordinary permutations there is also a statistical study of the group of signed permutations, that consists of calculating multivariable generating functions for this group by statistics involving record values and the length function. Two approaches are here systematically explored, using the flag-major index on the one hand, and the flag-inversion number on the ot...
متن کاملA Poset View of the Major Index
We introduce the Major MacMahon map from Z〈a,b〉 to Z[q], and show how this map interacts with the pyramid and bipyramid operators. When the Major MacMahon map is applied to the ab-index of a simplicial poset, it yields the q-analogue of n! times the h-polynomial of the poset. Applying the map to the Boolean algebra gives the distribution of the major index on the symmetric group, a seminal resu...
متن کاملStatistics on Signed Permutations Groups ( Extended Abstract )
Abstract. A classical result of MacMahon shows that the length function and the major index are equidistributed over the symmetric groups. Through the years this result was generalized in various ways to signed permutation groups. In this paper we present several new generalizations, in particular, we study the effect of different linear orders on the letters [−n, n] and generalize a classical ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 11 شماره
صفحات -
تاریخ انتشار 2004